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Abstract. Recently the second named author discovered a combinatorial 
identity in the context of vertex representations of quantum Kac-Moody alge- 
bras. We give a direct and elementary proof of this identity. Our method is 
to show a related identity of distributions. 
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1. Introduction 

In one of us proved the following combinatorial identity in the context of 
quantum Kac-Moody algebras. For any integer m > we have 
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where the symmetric group S m +i acts on the variables Zi by permuting the indices 

"m + 1" 



while fixing q and w. Here the g-Gaussian number 



is defined as follows. 
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and [0] = 1. Observe that this identity is valid in the ring of polynomials in 
zi,- • • ,Z m+ i over I\q,q- X \. 



From combinatorial viewpoint the identity (1.1) is equivalent to m+2 identities of 
linear relations among Hall-Littlewood polynomials p] associated to certain tuples 
(not necessary partitions). The first and the last of these linear relations are actually 
equivalent to the well-known g-binomial identity: 
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This identity was proved in ||] by interpreting it as the Serre relation with the 
help of vertex representation of the quantum Kac-Moody algebra. The special cases 
of m = 1,2,3 were known earlier and used in the level one vertex representations 
of quantum affine algebras j|, ||, |j] . 
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Later Tarasov M generalized the combinatorial identity in the context of the 
elliptic quantum algebra and he proved a more general identity using a different 
method. In W Enriquez proposed a distribution "generalization" of the identity 
using the quantum shuffle algebra and he verified the distribution identity for m = 
1,2. These cover all the quantum shuttle algebra associated the quantum affine 

(2) 

algebras except U q (G 2 ), which corresponds to the distribution identity of m = 3. 
The purpose of this paper is to give an elementary (combinatorial) proof of the 



identity (IT) for arbitrary m. The key of o ur p roof is that the distribution identity 



is equivalent to the combinatorial identity (1.1). 

To state our result we let the formal delta-function 5(z,w) be the following 
infinite series: 

£( ZjW ) = ^y-v 

nSZ 

We also make the convention that the rational function —^- represents the formal 
series in the direction \z\ > |w|: Yl^Lo z~ 1 ( : j) n . Then we have 

(1.2) S(z,w) = — !— + —!— 

z — w w — z 

Using (1.1), we will prove the following theorem. 
Theorem 1.1. For any non-negative integer number m we have: 
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where the symmetric group S m+ i acts on the indices of the Zi- 

The above identity is of great importance in representation theory, because it 
provides an analytical method to describe the Serre relations for quantum affine al- 
gebras |fy. As an example the distribution identity for m = 3 completes Eneriquez's 
argument for the exceptional case of U q (G 2 )• 



We will see that each step in our proof of theorem 1.1 is reversible, which means 



that we also obtain a new and elementary proof of ( El 



2. Delta-function identity 

The delta function plays an important role in the theory of vertex operator 
algebras and is characterized by the following important property. For any formal 
distribution f(z) £ C[[z,z -1 ]] one has that 

f(z)S(z,w) = f(w)S(z,w) 

To simplify the presentation we will use Syrrig to the denote the symmetriza- 
tion operator ^2 a£S o~ on the ring of formal series in Z\,z>i,--- ,z m+ \. Let 
LUi (i > 2) be the transposition (E), and S m be the symmetric group on let- 
ters 2,3,- • • , to + 1. Then we have the coset decomposition of S m +i: S m +i = 
U™~^ ujiS m , where u>\ = 1. 
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On the other hand, we need to do some preparation to interpret the formal power 
series in a slightly different way. Recall that the function -^— represents a formal 
power series in the region \z\ > \w\, which we say for simplicity that — — lives in 
the region \z\ > \w\. We now proceed the argument in several steps. 

Let us now fix the following condition on q: 



(2.1) \q\ > 1 

Let < i < j. We know that the function -i z l _ z . lives in the region \q 2 Zi\ > \zj\, 
which is equivalent to the region \zi\ > \zj\\q~ 2 \. This region contains the subset of 
\zi\ > \zj\. Let us denote the region \zi\ > \zj\\q~ 2 \ by Rij. 

Note that the function 2 *_ lives in the region \q 2 Zj\ > \zt\, which is equivalent 

to the region \zj\ > \zi\\q~ 2 \. We denote this region by Rji. Clearly the subset 
\zj\ > \zi\ is contained in R^. 

On the other hand R^ P| Rji is not empty: 

(2.2) Rijf]Rji = {zi,zj,k 2 \\zj\ > l«*l > Nk~ 2 ll- 



This says that there is a common region R^ P| Rji, in which both 2 1 _ and 
— — live. 



On the other hand, the function _ m 1 _ lives in the region \q m Zi\ > \w\, 
which is equivalent to the region \zi\ > \w\\q m \. We denote this region by Ri W . 
The function —=^ — ^— lives in the region |(7 _m w| > \zi\, which is equivalent to the 
region |to| > |zi||(7 m |. We denote this region by R W i. 

Clearly we have a situation different from what we had above: 
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Let's first change the expansion direction for the scries , _ m , x , _ m r by 
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Then we have 
LHS^LHS of Eqn (1.3) 
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where we have decomposed the action of SVn+i into the summation of the cosets of 
S m . Here S m is the symmetric group of the letters 2, . . . , m; and by X\ we mean 
the first summation where there is no delta functions. 

From the preparation of expansion region, we see that the term X\ lives in the 
region: 

(2.5) F 1 =i? wl f|i? u)2 f|...i? tt , (m+1) f|{z 1 ,...z m+1 | f| (R^f]R Tl )}. 

0<i<j<m+l 

It follows from ([0]) that on Y\ we have 

(2.6) Xi = 0. 
Then we have 
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Now let us take a look at the first term of the summation. We have 
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since (1,2,..., Z)(l, 2) is an element in S m = S m (z2, ■ ■ ■ , z m +i)- Then the above is 
simplified to the following expression: 
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which we will denote by S(q m zx, w)Xi, w . 
It is clear as an analytic function 
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Therefore based upon ([hi]) we have obtained the following result. 
Proposition 2.1. As an analytic function, 
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Step 2 

Now let's change the expansion direction of z\ in 2 1 _ — for i = 2, . . . , I. Fol- 
lowing the same argument as in Step 1, and we see that the above expression 
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becomes: 
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Step 3 After this, we can use the same argument to change the expansion 
direction of z 2 , and then z% and so on. The final term will be q m ~ 1 S(z m , q 2 z m+ i), 
which gives us a proof of (1.3). 

This gives us the proof under the condition that q > 1. Using the argument of 
analytic continuation, it is clear that (1.3) also holds for the case that q < 1. This 
gives us the proof for our Theorem. 

If we observe carefully the proof above, we can see that each step step above 
is reversible. This means that we can start with the right hand side of the delta 
identity and follow the proof steps backward to the beginning. After finishing Step 
1 in the end, replace the delta function by 0, which actually gives us a new proof 
of identity (1.1). This is a direct and elementary proof of identity (1.1). 

Remark. By replacing the delta function by 0, we also obtain an elementary proof 
of the combinatorial identity (6.1) of M. 
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